Theo truyền thuyết thì người Tiên Ti bắt nguồn từ cháu của Hoàng Đế tên là Thủy Quân. Tấn thư có viết: Mộ Dung Hối[2] là "người Tiên Ti ở Cức thành Xương Lê. Tổ tiên là dòng dõi con cháu thị tộc Hữu Hùng, sau di cư tới phương bắc, gọi là Đông Hồ[3]. Thị tộc Hữu Hùng vốn là bộ lạc của Hoàng Đế[4]. Có thuyết cho rằng tên gọi Tây Bá Lợi Á (Siberi) ngày nay có nguồn gốc từ "Tiên Ti Lợi Á"[5]. Cũng có người cho rằng Tích Bá có khả năng là sự chuyển âm từ Tiên Ti, với cách thức chuyển âm là: Simbei biến thành Sibe, Sibe biến thành Sibo (Tích Bá).